Travelling on Graphs with Small Highway Dimension

We study the Travelling Salesperson (TSP) and the Steiner Tree problem (STP) in graphs of low highway dimension. This graph parameter was introduced by Abraham et al. [SODA 2010] as a model for transportation networks, on which TSP and STP naturally occur for various applications in logistics. It was previously shown [Feldmann et al. ICALP 2015] that these problems admit a quasi-polynomial time approximation scheme (QPTAS) on graphs of constant highway dimension. We demonstrate that a significant improvement is possible in the special case when the highway dimension is 1, for which we present a fully-polynomial time approximation scheme (FPTAS). We also prove that STP is weakly NP-hard for these restricted graphs. For TSP we show NP-hardness for graphs of highway dimension 6, which answers an open problem posed in [Feldmann et al. ICALP 2015]

Prevalence of obsessive-compulsive disorder in Iran

BACKGROUND: Estimates of the annual prevalence for Obsessive Compulsive Disorder (OCD) were consistent across the international sites range, 1.9% – 2.5%. The nine population surveys, which used Diagnostic Interview Schedule, estimated a six-month prevalence of OCD ranging from 0.7% to 2.1%. This study performed in order to determine the prevalence of OCD in a population-based study among Iranian adults aged 18 and older and to study the association of them with factors such as sex, marital status, education, type of occupation and residential area. METHODS: A cross-sectional nationwide epidemiological study of the Iranian population aged 18 and older was designed to estimate the prevalence of psychiatric disorders and their association with the above mentioned factors. 25180 individuals were selected and interviewed through a randomized systematic and cluster sampling method from all Iranian households. Schedule for Affective Disorders and Schizophrenia (SADS) and Diagnostic and Statistical Manual of Mental Disorders-IV (DSM-IV) criteria were used in diagnosis of OCD. 250 clinical psychologists interviewed the selected subjects face to face at their homes. RESULTS: The prevalence of OCD in Iran is 1.8% (0.7% and 2.8% in males and females; respectively). 50.3% of the survey sample were men, 49.9% women, 29.1% single, 67.45% married, 0.4% separated or divorced, 2.5% widow/widower and 4% undetermined. All of the above-mentioned factors were examined in the univariate and multivariate logistic regression models. Although the data did not fit the models well, but in univariate models, sex, the category "single" of marital status, age, the categories "business" and "housewife" and residential areas showed significant effect adjusting for the factors, but the models didn't fit the data properly. CONCLUSION: The study suggests that the prevalence of OCD is not rare in the community of Iran and is within the range of other countries. Similar to prior studies in other communities, OCD is more common in females than males

The need to promote behaviour change at the cultural level: one factor explaining the limited impact of the MEMA kwa Vijana adolescent sexual health intervention in rural Tanzania. A process evaluation

Background - Few of the many behavioral sexual health interventions in Africa have been rigorously evaluated. Where biological outcomes have been measured, improvements have rarely been found. One of the most rigorous trials was of the multi-component MEMA kwa Vijana adolescent sexual health programme, which showed improvements in knowledge and reported attitudes and behaviour, but none in biological outcomes. This paper attempts to explain these outcomes by reviewing the process evaluation findings, particularly in terms of contextual factors. Methods - A large-scale, primarily qualitative process evaluation based mainly on participant observation identified the principal contextual barriers and facilitators of behavioural change. Results - The contextual barriers involved four interrelated socio-structural factors: culture (i.e. shared practices and systems of belief), economic circumstances, social status, and gender. At an individual level they appeared to operate through the constructs of the theories underlying MEMA kwa Vijana - Social Cognitive Theory and the Theory of Reasoned Action – but the intervention was unable to substantially modify these individual-level constructs, apart from knowledge. Conclusion - The process evaluation suggests that one important reason for this failure is that the intervention did not operate sufficiently at a structural level, particularly in regard to culture. Recently most structural interventions have focused on gender or/and economics. Complementing these with a cultural approach could address the belief systems that justify and perpetuate gender and economic inequalities, as well as other barriers to behaviour change

Having a lot of a good thing: multiple important group memberships as a source of self-esteem.

Copyright: © 2015 Jetten et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are creditedMembership in important social groups can promote a positive identity. We propose and test an identity resource model in which personal self-esteem is boosted by membership in additional important social groups. Belonging to multiple important group memberships predicts personal self-esteem in children (Study 1a), older adults (Study 1b), and former residents of a homeless shelter (Study 1c). Study 2 shows that the effects of multiple important group memberships on personal self-esteem are not reducible to number of interpersonal ties. Studies 3a and 3b provide longitudinal evidence that multiple important group memberships predict personal self-esteem over time. Studies 4 and 5 show that collective self-esteem mediates this effect, suggesting that membership in multiple important groups boosts personal self-esteem because people take pride in, and derive meaning from, important group memberships. Discussion focuses on when and why important group memberships act as a social resource that fuels personal self-esteem.This study was supported by 1. Australian Research Council Future Fellowship (FT110100238) awarded to Jolanda Jetten (see http://www.arc.gov.au) 2. Australian Research Council Linkage Grant (LP110200437) to Jolanda Jetten and Genevieve Dingle (see http://www.arc.gov.au) 3. support from the Canadian Institute for Advanced Research Social Interactions, Identity and Well-Being Program to Nyla Branscombe, S. Alexander Haslam, and Catherine Haslam (see http://www.cifar.ca)

Post-operative volumes following endoscopic surgery for non-functioning pituitary macroadenomas are predictive of further intervention, but not endocrine outcomes

Background Transsphenoidal surgery (TSS) remains the treatment of choice for non-functioning pituitary macroadenomas (NFPMA). The value of measuring tumour volumes before and after surgery, and its influence on endocrine outcomes and further treatment of the residual or recurrent tumour are unknown. Methods Data from patients who underwent endoscopic TSS for a NFPMA (2009–2018) in a UK tertiary centre were analysed for pre- and post-operative endocrine and surgical outcomes. Results Of 173 patients with NFPMA, 159 (61% male) were treatment naïve. At presentation, 76.2% (77/101) had ≥1 pituitary axis deficit. Older age (p = 0.002) was an independent predictor for multiple hormonal deficiencies. Preoperative tumour volume did not correlate with degree of hypopituitarism. Postoperative tumour volume and extent of tumour resection were not predictive of new onset hypopituitarism. Hormonal recovery was observed in 16 patients (20.8%) with impaired pituitary function, with the greatest recovery in the hypothalamic-pituitary-adrenal axis (21.2%, 7/33). A larger residual tumour volume was predictive of adjuvant radiotherapy (3.40 vs. 1.24 cm3, p = 0.005) and likelihood for repeat surgery (5.40 vs. 1.67cm3, p = 0.004). Conclusion Pre- and post-operative NFPMA volumes fail to predict the number of pituitary hormone deficits, however, greater post-operative residual volumes increase the likelihood of further intervention to control tumour growth

Effectiveness of Early Antiretroviral Therapy Initiation to Improve Survival among HIV-Infected Adults with Tuberculosis: A Retrospective Cohort Study

Molly Franke, Megan Murray, and colleagues report that early cART reduces mortality among HIV-infected adults with tuberculosis and improves retention in care, regardless of CD4 count

Evolutionary relationships and divergence times among the native rats of Australia

Background The genus Rattus is highly speciose and has a complex taxonomy that is not fully resolved. As shown previously there are two major groups within the genus, an Asian and an Australo-Papuan group. This study focuses on the Australo-Papuan group and particularly on the Australian rats. There are uncertainties regarding the number of species within the group and the relationships among them. We analysed 16 mitochondrial genomes, including seven novel genomes from six species, to help elucidate the evolutionary history of the Australian rats. We also demonstrate, from a larger dataset, the usefulness of short regions of the mitochondrial genome in identifying these rats at the species level. Results Analyses of 16 mitochondrial genomes representing species sampled from Australo-Papuan and Asian clades of Rattus indicate divergence of these two groups ~2.7 million years ago (Mya). Subsequent diversification of at least 4 lineages within the Australo-Papuan clade was rapid and occurred over the period from ~ 0.9-1.7 Mya, a finding that explains the difficulty in resolving some relationships within this clade. Phylogenetic analyses of our 126 taxon, but shorter sequence (1952 nucleotides long), Rattus database generally give well supported species clades. Conclusions Our whole mitochondrial genome analyses are concordant with a taxonomic division that places the native Australian rats into the Rattus fuscipes species group. We suggest the following order of divergence of the Australian species. R. fuscipes is the oldest lineage among the Australian rats and is not part of a New Guinean radiation. R. lutreolus is also within this Australian clade and shallower than R. tunneyi while the R. sordidus group is the shallowest lineage in the clade. The divergences within the R. sordidus and R. leucopus lineages occurring about half a million years ago support the hypotheses of more recent interchanges of rats between Australia and New Guinea. While problematic for inference of deeper divergences, we report that the analysis of shorter mitochondrial sequences is very useful for species identification in rats

Family History of Alcoholism and Childhood Adversity: Joint Effects on Alcohol Consumption and Dependence

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/65494/1/j.1530-0277.1994.tb00085.x.pd